최대 공통 하위 시퀀스(LCS 문제)의 DP 해법

어.대학 1학년 때 해봤는데 ACM입문DP문제인데 대학 3학년 때 저는 구체적으로 어떻게 하는지 잊어버렸어요. DP밖에 기억이 안 나요. 면접에서 자주 이 질문을 하기 때문에 알아볼 필요가 있어요. 제목 묘사 약. 문제풀이 사상은 바로 DP이다. DP는 두 가지를 알아야 한다. 하나는 상태가 무엇인지, 다른 하나는 상태 간의 점차적인 관계가 무엇인지. 이 문제는 2차원 DP입니다. 상태 dp...

기초 알고리즘 예제동적 기획문자열